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FRACTAL SPECTRAL TRIPLES ON KELLENDONK’S C^-ALGEBRA OF A 

SUBSTITUTION TILING 

MICHAEL MAMPUSTI AND MICHAEL F. WHITTAKER 


Abstract. We introduce a new class of noncommutative spectral triples on Kellendonk’s C*- 
algebra associated with a nonperiodic substitution tiling. These spectral triples are constructed 
from fractal trees on tilings, which dehne a geodesic distance between any two tiles in the tiling. 
Since fractals typically have infinite Euclidean length, the geodesic distance is dehned using Perron- 
Frobenius theory, and is self-similar with scaling factor given by the Perron-Frobenius eigenvalue. 
We show that each spectral triple is 0-summable, and respects the hierarchy of the substitution 
system. To elucidate our results, we construct a fractal tree on the Penrose tiling, and explicitly 
show how it gives rise to a collection of spectral triples. 


1. Introduction 

A tiling of the plane is a covering of by a collection of compact subsets, called tiles, for 
which two distinct tiles can only meet along their boundaries. The building blocks of a tiling are 
the prototiles: a hnite set of tiles with the property that every other tile is a translation of some 
prototile. A tiling is said to be nonperiodic if it lacks any translational periodicity. One method 
of producing tilings is via a substitution rule; a rule that expands each tile, and breaks it into 
smaller pieces, each of which is an isometric copy of an original tile. A nonperiodic substitution rule 
gives rise to a dynamical system, called the continuous hull, that consists of all tilings whose local 
patterns appear in some hnite substitution of a prototile. The continuous hull becomes a dynamical 
system where the homeomorphism is induced by translation. In order to associate a particularly 
tractable G^-algebra to a nonperiodic tiling, Kellendonk [15] places punctures in each tile, which he 
then uses to dehne a discrete subset of the continuous hull, which we refer to as the discrete hull. 

In this paper, we dehne spectral triples on Kellendonk’s G*-algebra Apunc associated to a tiling. 
The fundamental new ingredients for these spectral triples, are the recently developed fractal dual 
substitution tilings [9]. Suppose T is a nonperiodic substitution tiling with hnite prototile set V. 
For each prototile p E V, a fractal dual tiling dehnes a fractal tree, in fact inhnitely many, on 
a self-similar tiling T^; a tiling constructed from the substitution rule on p. Each of our fractal 
trees dehnes a unique fractal path between the punctures of any two tiles in Tp. Moreover, each 
fractal tree on Tp respects the hierarchy of the substitution rule. Given a fractal tree on Tp, we 
apply Perron-Frobenius theory to the substitution matrix associated to the edges of the fractal dual 
tiling, to dehne a length function on each fractal edge in the fractal tree. This extends to a self¬ 
similar length function on the entire fractal tree, with scaling factor given by the Perron-Frobenius 
eigenvalue n. If A is the scaling factor for the original tiling, the scaling factor k of the fractal tree, 
is related to the Hausdorh dimension h of the fractal dual tiling by the formula h = |^. The fractal 
tree is then used to dehne a length function between any two tiles of Tp using Perron-Frobenius 
theory. Let d^^(t,t') denote the fractal length between the punctures of two tiles t and t' in Tp. 
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To each substitution tiling with a fractal dual tiling, we construct spectral triples on Kellendonk’s 
C*-algebra Apunc, which we now outline. For each p eV, let Hp := i'^(Tp\{p}), with canonical basis 
{St : t E Tp\ {p}}, and define an unbounded multiplication operator DpSt := \n{d:g^(t,p))St. We 
show that {Apuncj Hp, Dp) is a 6*-summable (positive) spectral triple. Let H := (Bp^pHp. For each 
function u : P —)■ {—1,1}, we dehne an unbounded multiplication operator := Q)p£P<j{p)Dp. 
Then, {Apunc, H, D„) is also a 0-summable spectral triple. This dehnes a collection of spectral triples 
on Kellendonk’s algebra Apunc that each respect the hierarchy of the substitution rule. 

Using operator algebras as the basic framework, Alain Connes developed noncommutative geom¬ 
etry [8], and has shown its signihcance to many helds of mathematics. In particular, one of the 
overarching themes of noncommutative geometry is to describe a consistent mathematical model 
for quantum physics. Dynamical systems are particularly well suited to the tools of noncommu¬ 
tative geometry, and provide dynamical invariants in a noncommutative framework. Of particular 
importance to Connes’ program are spectral triples, which typically dehne a noncommutative Rie- 
mannian metric on a C^-algebra. A spectral triple {A, H, D) consists of a C^-algebra A faithfully 
represented on a separable Hilbert space H, and a self-adjoint unbounded operator D on H with 
compact resolvent, whose commutators with a dense *-subalgebra of A are bounded. 

The noncommutative topology of tilings has a long history. Alain Connes initiated the study of 
substitution tilings in a noncommutative framework by giving a detailed description of a C^-algebra 
associated with the Penrose tiling in his seminal book [8]. In 1982, Dan Shechtman discovered qua¬ 
sicrystals [27], a type of material that is neither crystalline nor amorphous. The mathematical theory 
explaining Shechtman’s discovery had already been developed in the context of purely mathemat¬ 
ical research; nonperiodic tilings provide an excellent model for quasicrystals. In an attempt to 
understand the physics of quasicrystals, Bellissard dehned a crossed product C*-algebra by a family 
of Schrodinger operators. Years later, Kellendonk dehned a discrete version of the continuous hull 
and constructed a groupoid C*-algebra associated with a tiling [15, 16]. Soon afterwards, Anderson 
and Putnam [1] showed that the continuous hull D of a tiling is a Smale space, and used this ob¬ 
servation to describe the A'-theory of the crossed product (^(D) xi More recently, Kellendonk’s 
construction was generalised to tilings with inhnite rotational symmetry in [31], and the rotationally 
equivariant iL-theory of these algebras was completely worked out in [29]. 

Only recently has there been a breakthrough in the noncommutative geometry of tilings. The 
primary interest in spectral triples on tilings is that the continuous hull of a nonperiodic tiling is not 
only a topological object, it also has rich geometric structure. The groundbreaking spectral triple for 
tilings appeared in John Pearson’s 2008 thesis [20], and the subsequent joint paper with Bellissard 
[6]. These spectral triples were defined on the commutative U^-algebra associated with the hull of a 
tiling. A few years later, the second author constructed spectral triples on the unstable U*-algebra 
of a Smale space [30, 32], which is strongly Morita equivalent to Kellendonk’s algebra. However, in 
the special case of tiling algebras, this spectral triple essentially measured the Euclidean distance 
between two tilings in the groupoid used to dehne the U*-algebra, and ignored the substitution 
system. Since Bellissard and Pearson’s seminal result there have been a number of papers on 
spectral triples of tilings, see for example [13, 14, 17, 19]. The survey article [11] explains these 
constructions and their relationship to one another. 

Acknowledgements. We thank the anonymous reviewer for suggesting revisions that greatly im¬ 
proved the exposition. 


2. Nonperiodic tilings and their properties 


The tilings in this paper are built from prototiles, a hnite collection V of labelled compact subsets 
of that each contain the origin, and are equal to the closure of their interior. We denote the 
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label of a prototile p G P by £{p), the support of p by supp(p) C and the boundary of p by 
(9supp(p). In general, given a subset X C we write dX for the boundary of X. The labels 
allow us to have two distinct prototiles with the same support, and we often denote the labels by 
colours. A tile is dehned to be any translation of a prototile. So, for any p E V and t G the 
labelled subset t := p + x is a tile with label i(t) := £{p), and support supp(t) := supp(p) + x. 

Definition 2.1. Let "P be a set of prototiles. A tiling of the plane is a countable collection T of 
tiles, each of which is a translate of some prototile p eV, such that 

( 1 ) UtgT supp(t) = and 

( 2 ) int(supp(t)) n int(supp(f')) = 0 whenever t ^ t'. 

A tiling T is said to be edge-to-edge if whenever two tiles intersect, they meet full edge to full edge, 
or at a common vertex (see [9, Section 3.2] for the dehnition of an edge in the case that the tiling 
does not have polygonal prototiles). If tiles in an edge-to-edge tiling T only intersect along at most 
one edge, then T is said to be singly edge-to-edge. A patch P C T is a hnite collection of tiles in T 
such that the interior of the support of P is connected. 

For a; G and r > 0, let B{x,r) denote the ball of radius r centred at x. Given a tiling T, we 
require the following collections of tiles. For a; G and r > 0, let 

T n B{x, r) := {t E T : t C B{x, r)}. 

Then, T □ B{x,r) is the collection of tiles t eT whose support is completely contained in B{x,r). 

Suppose T is a tiling, and a; G The translate of T hy x is T x := {t x : t E T}. The orbit 
of T is the set 0{T) := {T -\- x : x E M^}. If there exists a; G \ {0} such that T -|- a; = T, we say 
that T is periodic. \fT + x = T implies that a; = 0, then we say that T is nonperiodic. 

Definition 2.2. Let T be a tiling. For Ti,T 2 G 0{T) the tiling metric is given by 

d(Ti,T 2 ) := inf{e, 1 : (P - Xi) FI P(0,e“^) = (T 2 - X 2 ) FI P(0,£“^), a;i,a ;2 G |a;i|, |a; 2 | < e}. 

Two tilings T, T' are close in the tiling metric if T and T' have the same pattern of tiles on a 
large ball centred about the origin, up to a small translation. 

Definition 2.3. The continuous hull of a tiling T, denoted by G, is the completion of 0{T) in the 
tiling metric. If every tiling in G is nonperiodic, then we say that T is strongly nonperiodic. 

It is straightforward to check that the limit of a Cauchy sequence of tilings in 0{T) is a tiling 
with the same prototile set as T, see [15, Section 2.1] for details. 

In this paper, the tilings we investigate are those whose continuous hull is a compact topological 
space. In [23], Radin and Wolff give a characterisation of such tilings. A tiling T has finite local 
complexity if there are only a hnite number of two tile patches in T, up to translation. In this paper, 
we are concerned with tilings built from hnite prototile sets, whose tiles meet singly edge-to-edge. 
Thus, the tilings we consider here have hnite local complexity. 

Theorem 2.4 ([23, Lemma 2]). A tiling T has finite local complexity if and only if Q is compact. 

Definition 2.5. Let P be a set of prototiles. A substitution rule on P is a map u on P, with a 
scaling factor A > 1, such that for each p eV, u{p) is a patch satisfying the following properties: 

( 1 ) Ut 6 ^(p) supp(t) = Asupp(p); and 

(2) int(supp(t)) F int(supp(F)) = 0 for all t,t' ^ i^(p) with t 7 ^ t’. 

Suppose cu is a substitution rule on a set of prototiles P with scaling factor A. Let p eV, x E 
and consider the tile t = p + x. We extend u to tiles by uj{t) := uj{p) -|- At, and hence, to tilings by 
uj{T) := UigT uj{t). A similar formula holds for a patch P. In particular, for each p G P, we may 
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apply uj to the patch u){p). We denote u{u;{p)) by u;‘^{p), and inductively define u!^(p) := ^(p)) 

for each n G N. A supertile of order n is a translate of the patch uj"'{p) for some p & V. 

Example 2.6 (The Penrose tiling). The version of the Penrose tiling we consider, consists of the four 
prototiles depicted in Figure 1, and all rotations by multiples of vr/h. This gives a total of forty 
prototiles. The substitution rule u applied to each of the prototiles is also illustrated in Figure 1, 
and extends to all forty tiles by rotation. The scaling factor for this substitution is the golden ratio, 
A = (1 + a/5)/2. a patch of the Penrose tiling appears in Figure 2. 



Figure 1. The Penrose substitution rule 



Figure 2. A patch of the Penrose tiling 

Notation 2.7. Let ca be a substitution rule on a set of prototiles V. For each p eV and n G N, let 
Nnip) denote the number of tiles in the patch a;"'(p). We write A^max := max{A/i(p) ■. p eV}. We 
note that A/^nax is well defined, since prototile sets are finite. Moreover, for each p E V and n G N, 
it is clear that Mn{p) < A/'^^x- 

Definition 2.8. Let ca be a substitution rule on a set of prototiles V. For each pair of prototiles 
p,q E V, define the following set: 

Dpq := {x G : g + X G uj{p)}- 

The matrix D := {Dpq) is called the digit matrix for u. For each pair of prototiles p^q E V, let 
Mpq := \Dpq\, so that Mpq is the number of translates of q in the patch oj{p). The matrix M := {Mpq) 
is called the substitution matrix for oj. 

Definition 2.9. Let ca be a substitution rule on a set of prototiles V, and let M be the substitution 
matrix for u. If M is irreducible, in the sense that there is an A^ G N sufficiently large such that 
{M^)p^q > 0 for all pairs p,q eV, we say that a; is a primitive substitution rule. 
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Following Sadun [26, Theorem 1.4], we obtain a tiling from a primitive substitution rule u onV 
in the following way. Fix a prototile p & V. Since u is primitive, there exists n G N sufficiently 
large such that there exists a translate of p, say t, in the patch u^{p) whose support is contained in 
the interior of the support of u^{p). Thus, there is a fixed point in t with respect to the map from 
X'^p to t E u"'{p). If we place the origin of at this fixed point, we obtain the sequence 

t C C C C ■ ■ ■ . 

The union T := is a tiling of We may modify the prototile set and the substitution 

rule so that p C u{p) for each p eV. This implies that the hxed points under the substitution rule 
are at the origin. We make this assumption for the remainder of this paper. 

Definition 2.10. Let ca be a primitive substitution rule on a set of prototiles V. For each p E V, 
the tiling generated by p is the tiling Tp := U„gN u)^{p). 

For each p eV, the tiling generated by p is a self-similar tiling in the sense of [9, Dehnition 2.5], 
since uj(Tp) = Tp. In the following sections, we will often require the map A“^a;, which applies the 
substitution rule to prototiles, and scales the resulting patch by A“L For each p,q eV, and each 
non-empty subset S' C we dehne the following notation: 

c A_ f) / ^xeDpq if ^pq ^ 

I 0 otherwise 

Note that if we identify each prototile with its support, then for each p eV, we have 

^(P) = U ^ 

qeV 

From the digit matrix, we build a map TZ. Consider the set of non-empty compact subsets of 
denoted by The domain of TZ is given by X := Upgp and for B E X, we write Bp 

for the p^^ coordinate in the disjoint union. Then, for any B E X and p E'P, we dehne 

TZ{B)p-.= IJ X-\B^ + Dp,), 

qeV 

and set TZ{B) := Upgp TZ{B)p. We note that TZ{B) E X for each B E X so that TZ : X ^ X. The 
map TZ is called the contraetion map for u, and can be found in [9, Dehnition 4.2]. 

Let P denote the disjoint union of the supports of each prototile p E'P. Then, "P is an element of 
X, and it is straightforward to check that TZ{'P) = P. In the sequel, we will often abuse notation, 
and identify the prototile set P with the corresponding supports P. Then, it is implicitly understood 
that these compact subsets of X carry their label. For example, P(P)p is the collection of labelled 
compact subsets A“^a;(p) in Xp. Moreover, P ; X —)■ X can be iterated, and for each n G N, we 
call each scaled down tile t E P"'(P)p an n-subtile, and each t E TZ{V)p a subtile. 

2.1. The discrete hull. In this subsection, we look at a particular subset of the continuous hull of 
a tiling, called the discrete hull. Let T be a tiling with prototile set P. Following Kellendonk [15, 
Section 2.1], for each p E'P, we choose a point in the interior of p. This point is called the puncture 
of p, denoted x{p). For any vector y G we choose the puncture of the tile t ■.= p + y to he 
x(t) := x{p)+y. In [15, Section 2.1], it is shown that each tile t of every tiling in the continuous hull 
D, can be assigned a puncture that is consistent in the sense that if t := p + y, then x(t) = x{p) + y. 

Definition 2.11 ([15, Dehnition 1]). The discrete hull of a tiling T, is given by 

fdpunc '■= {P £ : there exists t eT' with x{t) = 0} C D. 
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The tilings in the discrete hull are those that contain a tile whose puncture is at the origin of 
For each T' G ^punc, let T'(0) denote the unique tile t E T' whose puncture is the origin. In the 
relative topology inherited from and assuming hnite local complexity, the discrete hull ^Ipunc is 
a Cantor set. In particular, Qpunc is a compact metric space which has a basis of both open and 
closed sets. Indeed, given a patch P and a tile t in P, the set 

U{P, t) := {T' e np^nc : P - x{t) C T'] 

is both open and closed in flpunc, and the set of all such sets forms a basis for the topology on flpunc- 
Let T\T'' G fipunc- We say that T' and T" are translation equivalent if there exists t E T' such that 
T' — x(t) = T”. We denote by [T'] the translation equivalence class of T'. 

Let ca be a primitive substitution rule on a set of prototiles V. For the remainder of this paper, we 
assume that x{p) = 0 for each p eV, so that each puncture is a hxed point under the substitution 
rule. The assumptions we have made on the substitution rule u, and the set of prototiles V, force 
T(0) G V for all T G flpunc C fl. Furthermore, for each p EV, x{p) = 0 implies Tp E flpunc- 

3. Fractal dual tilings and fractal trees 

In [9], the authors construct fractal dual substitution tilings from a given substitution tiling. At 
the core of their construction, is the notion of a reeurrent pair. In this section, we give a basic 
construction using dual trees, rather than quasi-dual trees, of the fractal dual substitution tilings 
described in [9]. We note that the constructions in this paper work in full generality of quasi-dual 
trees, and are stated as such. In each dehnition, we refer the reader to the more general dehnition 
for quasi-dual trees found in [9]. We begin with the dehnition of a consistent dual tree. 

Definition 3.1 (cf. [9, Dehnition 3.6 and 3.7]). Let T be a substitution tiling with hnite local 
complexity, and prototile set V. A dual tree Gp in a prototile p E V, consists of a vertex Vp in 
the interior of p, and a collection of non-overlapping edges connecting Vp to a boundary vertex in 
the interior of each edge of p. Considering V as an element of X, we say that G = Upgp Gp is a 
eonsistent dual tree in V, if Gp is a dual tree in p for each p E V, and if two translated prototile 
edges meet in the tiling T, then the associated boundary vertices of G meet in T as well. 

Notation 3.2. Let T be a tiling with hnite local complexity, and prototile set V. Suppose that 
G = Upgp Gp is a consistent dual tree in V. For each p E V, we denote the set of edges in Gp by 
E{Gp), the set of vertices in Gp by V{Gp), and dV{Gp) for those vertices which lie on (9supp(p). 
Moreover, for each n G M, we write E{TZ"'{G)p) for the images of edges in each G under 77". 

Definition 3.3 (cf. [9, Dehnition 5.1]). Let T be a substitution tiling with hnite local complexity, 
substitution rule u, and prototile set V. A pair of consistent dual trees (G, S) on V, is called a 
reeurrent pair if S' C TV^iG) for some n eN. 

Under certain conditions, developed in detail in [9, Section 7.1], the attractor of a recurrent pair 
(G, S) is a consistent dual tree A inscribed in the prototile set V. Since the graph A is the attractor 
of the graph iterated function system dehned by equation (7.2) in [9, Section 7.1], we call A a fraetal 
graph. Moreover, A is invariant under this graph iterated function system. It is well known that 
embedding a consistent dual tree into each prototile of a tiling yields a new tiling, often called the 
combinatorial dual of T. In this case, if we embed the dual trees in A into each tile of T, we obtain 
a new tiling that is also a substitution tiling, since A is built from the substitution of T. 

Theorem 3.4 ([9, Theorems 6.6 and 6.9]). Let T he a substitution tiling with finite loeal eomplexity, 
whose tiles meet singly edge-to-edge. Then T has an infinite number of distinet fraetal quasi-dual 
substitution tilings. If the prototiles of T are all eonvex, then T has an infinite number of distinet 
fraetal dual substitution tilings. 
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Example 3.5 (A fractal version of the Penrose tiling). Recall the Penrose tiling constructed in 
Example 2.6. The trees giving rise to a recurrent pair (G, S) are depicted in Figure 3 on two 
prototiles, and extend uniquely to all forty prototiles by rotation and reflection. The unique fractal 
graph A dehned by the recurrent pair (G, S) is depicted on the right hand side of Figure 3, and 
also extends to all forty prototiles. 



G 7^2(G) 


S 


A 



Figure 3. A fractal dual for the Penrose prototiles 

Placing the graph A in each tile of a Penrose tiling T, dehnes a new tiling whose tiles have fractal 
borders. Figure 4 shows a patch of the fractal dual tiling of the Penrose tiling overlaid on a patch of 
the original Penrose tiling. The substitution on the fractal realisation is inherited from the original 
Penrose tiling. See [9, Appendix A] for several additional examples. 



Figure 4. A fractal dual tiling 

Now that we have dehned recurrent pairs and the associated fractal dual, we are now able to 
dehne fractal trees. These are dehned as decorations on the tiling Tp for each p E V. In short, a 
fractal tree on a tiling is a network of fractal edges, such that the punctures of two distinct tiles are 
uniquely connected by a fractal path. We use fractal trees to dehne spectral triples. 

Let (G, S) be a recurrent pair of quasi-dual trees, such that for each p E V, the puncture x{p) is 
an interior vertex in Gp. The algorithm in the proof of [9, Theorem 6.6] implies it is always possible 
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to set the corresponding interior vertex in Sp to be x{p) as well. This forces an interior vertex of the 
fractal graph Ap to be x{p). We make this additional assumption for the remainder of this paper. 

Theorem 3.6. Let uj be a primitive substitution rule on a set of prototiles V, with a recurrent pair 
{G, S) of quasi-dual trees. Then, for each p eV, there exists a geometric graph ^p in Tp such that 
is a connected tree, and x{t) G ^p for each tile t E Tp. 

Proof. Let (G, S) be a recurrent pair of quasi-dual trees on V, and let A be the associated fractal 
graph. We hrst dehne a subgraph A° of A that does not meet the boundary of any prototile. For 
each p eV, view Ap as a graph consisting of edges in lZ{A)p, and dehne 

Ap := y4p \ {e G E{lZ{A)p) : an endpoint of e is in dV{Ap)}, 

then A° := Up^p A° is a subgraph of A that does not meet the boundary of any prototile. 

We now claim that we can construct a graph Fi C P-iA) in V such that for each p eV, 

( 1 ) {Fi)p is a connected tree; 

(2) x{t) E V{{Fi)p) for all t E P{fP)p] and 

(3) {Fi)p C int(supp(p)) with A^ a subgraph of {Fi)p. 

Before constructing the graph Fi, we comment on the signihcance of conditions (l)-(3). Condition 
(1) ensures that any pair of vertices in {Fi)p are connected by a unique path for each p E V. 
Condition ( 2 ) says that the graph {Fi)p passes through the puncture of every subtile in P{fP)p for 
each p eV. This means that every subtile is connected to the graph Fi via its puncture. Condition 
(3) ensures that the graph (F’i)p is wholly contained within the interior of the support of p for each 
p E V. This means that the graph contains no edges which have a boundary vertex as one of its 
endpoints. Moreover, condition (3) also says that we are retaining the basic structure of A. 

We now construct the graph Fi inductively. First, set Bi := A°. For fc G N, if Bk does not satisfy 
conditions (l)-(3), then there exists p E V, and a subtile t E P{V)p such that x{t) ^ V{{Bn)p). 
We construct Bk+i as follows. For each q E V such that g 7 ^ p, we dehne {Bk+i)q := {Bk)q. Now, 
since P{A)p connects the punctures of the subtiles in P{V)p, there is a path p in P{A)p connecting 
x(t) to {Bk)p which intersects {Bk)p at a single vertex. Dehne (i?fc+i)p to be the graph {Bk)p along 
with the edges comprising the path p. Then x(t) is connected to the graph {Bk+i)p as a degree one 
vertex. Since there are only a hnite number of prototiles, and hence subtiles, there exists N E N 
sufficiently large such that x(t) G i?Ar for all subtitles t E P{V). Then it is routine to check that 
the graph Fi := Bpi satishes (l)-(3), proving the claim. 

For n > 2, we inductively dehne by the formula, 

(3.1) Fn := P{Fn_i) U Fn-l. 

We claim that for all n eN, Fn is a graph in V such that for each p eV, 

(i) {Fn)p is a connected tree; 

(ii) x{t) G V{{Fn)p) for all t G P"'{V)p] and 
(hi) {Fn)p C int(supp(p)). 

Since Fn is built from the attractor A, the formula for Fh, given in equation (3.1), gives a well- 
dehned subgraph of P'^{A). For the remainder of the claim, we proceed by induction on n. By 
conditions (l)-(3), Fi satishes (i)~(iii). Assume satishes (i)~(iii). We prove Fn does as well. 

(i) By our inductive hypothesis, P{Fn-i)p is a connected tree in each subtile t E P{fP)p. Moreover, 
there exists a unique path between any two subtiles in P{fP)p via the connected tree (F„_i)p. 
Thus, the union P{Fn-i)p U {Fn-i)p, which is a subgraph of P^{A), is a connected tree in 
P^[V)p. We remark that the invariance of A under the map P is essential for this step to 
work, which is why we require fractal trees rather than trees. 
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(ii) By our inductive hypothesis, x(t) G id((F„_i)p) for all t G 7V^~^{V)p. Thus, x(t) G V{TZ{Fn-i)p) 
for all t G VF‘{V)p. Since TZ{Fn-i)p C {Fn)p, we have x{t) G V{{Fn)p) for all t G Tl^{V)p. 

(hi) By our inductive hypothesis, {Fn-i)p C int(supp(p)) and hence, lZ{Fn-i)p is contained in the 
union of the interior of the subtiles in lZ{V)p. That is, lZ{Fn-i)p C int(supp(p)). 

Thus by induction, there exists a geometric graph (-Fn)p satisfying conditions (i)-(iii) for each n G N. 

We now define a fractal graph on oj"'{V) for each n G N in the following way. For each p eV 
and n eN, define {dn)p ■= ^"'{Fn)p. By construction, {'Sn)p is a geometric graph in containing 

the puncture of each tile in a;”(p). Moreover, C (T5^n+i)p for each n E N. By construction of 

Tp, we have oj‘^{p) C oj^^^{p) for all n G N, so that 

OO 

^p (5n)p; 

n=l 

is a geometric graph on Tp connecting the punctures in Tp by a unique fractal path. □ 

Definition 3.7. Let ca be a primitive substitution rule on a set of prototiles V, with a recurrent 
pair (G, S) or quasi-dual trees. For each p E V, we will refer to a geometric graph '^p, as in the 
statement of Theorem 3.6, as a fractal tree on Tp. 

For hxed p eV, suppose that Tp is endowed with a fractal tree '^p. We define a distance between 
two tiles in Tp via ^p. Since fractal edges typically have infinite Euclidean length, the length of a 
fractal path is defined using Perron-Frobenius theory. Let {G, S) be the recurrent pair which we 
used to construct the fractal tree ^p, as in Theorem 3.6, and let A be the corresponding fractal 
graph. Since '^p consists of edges in A, we assign a length to each edge in A and then add the 
appropriate edge lengths to obtain a length between punctures of tiles in Tp. 

Since {G, S) is a recurrent pair, G and S are homeomorphic geometric graphs (planar graphs 
embedded in M^). Let : G ^ S denote the homeomorphism. For each edge e G E{G), the edge 
E E{S) is composed of edges of the form A“^(/ -|- x) where / G E{G), and x E We may 
view -0 as a substitution rule on the set of edges. 

Definition 3.8. Let "P be a set of prototiles, and {G, S) a recurrent pair in V. Denote by the 
homeomorphism between G and S. For each p,q eV, e E Gp and / G Gg, dehne 

Eff ■= {x E Dpq : A“^(/ + a:) C ^^(e)}. 

The matrix := (D^) is called the edge digit matrix. Further, let := |D^|. That is, is 
the number of scaled copies of / in 'ip{e). The matrix := (M^) is the edge substitution matrix. 

When is primitive, the Perron-Frobenius Theorem defines a unique real eigenvalue k > 1, 
with associated eigenvector v = {ve)e&E{G)-i whose entries are all positive real numbers. We note 
that may not be primitive for all choices of recurrent pairs, however, it is routine to see that 
a recurrent pair (G, S) with primitive substitution matrix can always be chosen for all tilings 
satisfying the hypothesis of [9, Theorem 6.6] (see also Theorem 3.4). 

Definition 3.9. Suppose that (G, S) is a recurrent pair in a set of prototiles P, and let A be the 
associated fractal graph. Let v = {ve)e&E{G) be the Perron-Frobenius eigenvector for the primitive 
edge substitution matrix . For each e G E{A), we write ^{e) := Ve for the length of e. 

Definition 3.10. Let P be a set of prototiles, and £x p G P. Suppose t, t' G Tp, and ^p is a fractal 
tree on Tp. The fractal distance between t and F, denoted d:g^{t,t'), is the sum of the fractal edges 
making up the unique fractal path in '^p between the punctures x{t) and x{t'). 
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Example 3.11 (A fractal tree for the Penrose tiling). In this example, we illustrate the construction 
of a fractal tree for the recurrent pair dehned on the Penrose tiling in Example 3.5. We then use 
the Perron-Frobenius Theorem to assign lengths to the fractal edges depicted in Figure 5, which 
extend to the edges in all forty prototiles by rotation. Putting these two steps together dehnes a 
fractal distance between the punctures of tiles t and t' in Tp, for all p eV. 



Figure 5. 12 of the fractal edges in the graph A for the Penrose tiling 


To elucidate the algorithm used in the proof of Theorem 3.6, we restrict our attention to prototile 
Pi- Starting with the recurrent pair in Example 3.5, the hrst step is to construct the graph by 
removing the edges of lZ{A)p^ in Ap^ that intersect the boundary of pi. From here, we need to add 
in extra edges from lZ{A)p^ to form a graph (Fi)pj in pi which passes through the puncture of each 
subtile in lZ{V)p. Note that in this example, we do not need to add in any extra edges since all 
punctures are already contained in A°. The graph (Fi)p^ appears in Figure 6. 



Figure 6. (Fi)p^ - prototile pi after removing the edges of lZ{A)p^ that intersect the boundary 


The second step in the algorithm, illustrated in Figure 7, is to consider the graph 77.(Fi), which 
will dehne a graph in each prototile that intersects each puncture in TZ‘^{V). Notice, however, that 
for each q E V, {Fi)g contains no edges whose endpoints are boundary vertices, and hence, not all 
pairs of punctures of the 2-subtiles in lZ‘^{V)p^ are connected via the graph 7l{Fi)p^. 
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Figure 7. TZ{Fi)p^ - prototile pi after applying TZ to the graph Fi 


We dehne F 2 := 'TZ{Fi) U Fi, so that each pair of connected graphs in Fi are joined by additional 
fractal edges. We note that it is essential that we begin with a fractal graph, so that Fi and 77(Fi) 
intersect along complete edges. In Figure 8, we illustrate the graph (F 2 )pj. 



Figure 8. (F 2 )pj = (77(Fi) U Fi)p^ - the graph F 2 restricted to prototile pi 


Inductively, we obtain graphs F„ in V for all n G N. For each n G N, consider = \^Fn which 
connects the punctures of each tile in each patch u"'{p) for each p G F. Finally, the inhnite graph 
on tiling Tp^, is dehned to be the inhnite union Thus we have a fractal tree on the 

tiling Tp^ that jointly extends each of the fractal trees (5^n)pi, and the patches a;”(pi). 

We now assign lengths to the edges 1~12 in Figure 5. The matrix for the recurrent pair 
{G, S) dehned in Example 3.5, is a primitive 120 x 120 matrix. However, since the edges in Figure 
5 extend to the 10-fold rotations of the 4 prototiles, we need only consider a 12 x 12 matrix. The 
Perron-Frobenius eigenvalue is a = 7(3 -|- \J21 + 4a/^) 4.6357 with associated eigenvector 

V = [0.6952, 1.3953, 1.2638, 0.6952, 1.2638, 1.3953, 1, 0.5452, 0.5686, 1, 0.5686, 0.5452]^. 

For each 1 < i < 12, entry Vi is the length l{i) of edge i. To obtain the fractal distance 
between two tiles t,t' G Tp, we sum the lengths of the edges between the punctures x{t) and x{t'). 
Thus, the reader can verify that the fractal distances between the middle pink tile in Figure 8, and 
each of its three adjacent tiles is /(2) -|- /(8) = 1.9405, /(3) -|- /(5) = 2.5275, and /(I) -|- /(4) = 1.3904 
in the northwest, northeast, and south directions, respectively. 
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For the remainder of this section, hx a prototile set V with a substitution rule oj. Furthermore, 
for each p ^V, let be a fractal tree in Tp. Write k > 1 for the Perron-Frobenius eigenvalue of the 
associated edge substitution matrix. We explore some properties associated with the fractal tree, 
and make some new dehnitions which will aid us in the dehnition of a spectral triple. 

Definition 3.12. Let p & V, x E and u G N. The root of the patch u‘^{p) + a; is the tile p + x. 
In particular, taking x = 0 G p is the root of the patch uj^(p) for each p E V, and n eN. 

Lemma 3.13. Fix p E V, and suppose that t,t',r,r' E Tp are tiles in Tp such that r is the root of 
oj(t), and r' is the root of u)(t'). Then, d^^{r,r') = nd^^(t,t'). 

Proof. Choose N sufficiently large such that X~^t, \~^t' E {V)p as Wsubtiles. By construction, 
there is a unique fractal path between x{\~^t) and x{\~^t') via the tree {F]^)p, as in the proof of 
Theorem 3.6. By equation (3.1), we have (Ftv+i)^ = (JI{Fn) U {Fj^))p so that (Fv)p C (F;v+i)p. 
Thus, the fractal path between and in 'R.^~^^(V)p, is identical to the fractal path 

between X~^t and X~^t' in 7l^{V)p. Scaling appropriately, the fractal path between r and r' is 
the image under the edge digit matrix of the fractal path between t and t'. Since the length of 
fractal edges were assigned by the eigenvector corresponding to the edge substitution matrix with 
Perron-Frobenius eigenvalue a > 1, we conclude that r') = nd^^{t,t'). □ 

Definition 3.14. For each p eV, and n G N, the nth major branch radius of p is the number 

Criip) ■= max{d^^{t,p) :tEu^{p)\ {p}}. 

A tile t E satisfying d:g^{t,p) = Cn{p) is called an nth major leaf of p. The major branch 

radius is C := max{£i(p) : p G V}. Similarly, for each p E V and m,n E N such that m > n the 
mth minor branch radius of p over n is the number 

Sm,n{p) = min{4p(t,p) : t E (u™(p) \ (p)}. 

If n = 0, we have = {p}, and we write Sm{p) '■= Sm,n{p) for the mth minor branch radius of 

p. A tile t E \ u!^(p) satisfying d^^{t,p) = Sm,n{p) is called an mth minor leaf of p over n. In 

particular, a tile t E u^{p) \ {p} satisfying d^^(t,p) = Sm{p) is called an mth minor leaf of p. The 
minor branch radius is given by S := min{iSn(p) : p EV,n E N}. 

Lemma 3.15. For each p eV , and n eN, we have Cn{p) < 

Proof. We proceed by induction. By dehntion, we have £ = {£i(p) : p G V}, and hence, £i(p) < £ 
for all p E V. Assume for some A; G N, we have £fc(p) < ^*^2 for all p E V. Fix p E V, and 

suppose f is a hrst major leaf of p. Let r be the root of uj^{t). Since p is the root of oj^{p), 

4p(£P) = = «^>Ci(p), 

by Lemma 3.13. Thus, if we view the patch u:^^^{p) as a collection of supertiles of order k, the 
fractal distance from p to the root of one of the supertiles of order k is at most K^Ci{p). Let t' be a 
{k -|- l)th major leaf of p. Then t' E uj^{t") for some t" E u}{p) \ {p}. That is, t' must be contained 
in one of the supertiles of order k. Let r' be the root of u^{t"). Then, by our inductive hypothesis, 

k—1 k 

djp {tj p) < (F, r') + (r', p) < ^ k*£ + k^£ = ^ nXC. □ 

^=1 i=l 

Lemma 3.16. For each p eV, and m,n eH with m > n, we have Sm,n{p) ^ 

Proof. Let p eV, and m eN. Suppose that n = 1. Then 

5^,1 (p) = min{4^(t,p) : t E u^{p)\u{p)} > mm{d^^{t,p) : t E a;”^(p) \ {p}} = 5^(p) > S. 
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Suppose that n > 1. Let t be a first minor leaf of p. Let r be the root of and note that 

r G a;"(p). Moreover, r satishes d^p{T,p) = K^~^Si{p) > Let t' be an mth minor leaf of 

p over n, then the fractal path between p and t' must pass through the root of for some 

t” e u:{p) \ {p]. Thus, Sm,n{p) = d^p{t',p) > d^^{r,p) > □ 

Given a set of prototiles V with a substitution rule u, and fractal trees on Tp for each p E V, 
we now have a means of estimating the various major and minor branch radii. We will use these 
estimates later in the proofs of our results in Section 5, where we dehne spectral triples. 

4. G*-algebras associated to nonperiodic tilings 

In this section, we investigate the G^-algebra associated to a nonperiodic substitution tiling given 
by Kellendonk in [15], on which we dehne a spectral triple. Let a; be a primitive substitution rule on 
a set of prototiles V, and flpunc be the associated discrete hull. Recall the translational equivalence 
relation on the discrete hull, given in Section 2.1, which may be written as: 

Rpunc ■= {(7", T') e Qpunc X ^punc : T' = T - x(t) for some t eT}. 

We endow Rpunc with the metric given by, 

dn{{T,T- x{t)), {T'X - x{t'))) := d(T,T') + |a;(t) - a;(T)|, 

where T, T' G flpunc, t E T, and t' E T'. In this topology, Rpunc is an etale equivalence relation. 
Note that the topology here is not the same as the topology inherited from the product topology 
on Vtpunc X ^punc- Ip particular, in the latter topology, Rpunc is not etale. 

Following the construction of groupoid G^-algebras given by Renault in [24], Kellendonk con¬ 
structed a G*-algebra in [15], which we denote by Apunc- We now outline this construction. Consider 
the complex vector space Cc{Rpunc)] the continuous functions of compact support on Rpunc- Endow 
Cc{Rpunc) with multiplication and involution given by, 

(/■ 9 )(r,r):= Y1 f(T,T")g(T",T'), and 

T"e[T] 

r(T,T') :=/(T',T), 

respectively, where f,g E Cc{Rpunc), and (T, T') G Rpunc- Under these operations, Cc{Rpunc) is a 
*-algebra. For each T E fipunc, we view T as a countable collection of tiles, and consider the induced 
representation from the unit space, tit ■ Cc{Rpunc) —t given in [31, Section 3]. Explicitly, 

■= ~ ^(t), E - x{t'))f{t'), 

t'&T 

where / G Cc{Rpunc), ^ ^ t'^(T), and t E T. It is well known that each induced representation tt^ is 
non-degenerate [24, Proposition 1.7]. Completing Cc{Rpunc) in the reduced C*-algebra norm, 

WfWred ■= SUp{||7rT(/)|| : T G Vtpunc], 

where / G Cc{Rpunc), we obtain Kellondonk’s C^-algebra Apunc- 

Given Kellendonk’s C*-algebra Apunc^ we now describe a dense spanning set, see [15, Section 2.2]. 
Let F be a patch, and let t, t' be tiles in F. Dehne a function e(F, t, t') : Rpunc —)■ C by 


e{P,t,t'){T,T'): 


1 if T G F(F, t) and T' = T - x{t') 
0 otherwise 
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Then, e{P,t,t') is a partial isometry in Cc{Rpunc)- The linear span of all such functions e{P,t,t') 
forms a dense spanning set for Apunc- We note some of the relations satished by these functions. 
Let Pi and P 2 be patches, tiR'i be tiles in Pi, and ^ 2,^2 be tiles in P 2 . It is easy to check that 

e{PiAiA\)* = e(Pi,Ti,fi). 

Furthermore, if there exists a patch P such that Pi G P and P 2 C P, then 

e{Pi,ti,t[) ■ e(P 2 ,f 2 ,^ 2 ) = U P 2 ,tut 2 ). 

We note that Apunc is a unital (F^-algebra, with unit 

= ^e{{p},p,p). 
p&V 

To close this section, we dehne another representation of Apunc that we require in the next section. 
For each p G P, consider the map Tip : Cc{Rpunc) —t B{(?{Tp \ {p})) dehned by 

(4.1) Mfm)- E fiT,-x{t),T,-x(t’))m, 

tGTp\{p} 

where / G Cc{Rpunc), ^ G i‘^{Tp \ {p}) and t E Tp\ {p}. We note that Tip is similar to an induced 
representation of the unit space. In fact, the only difference here is that we are removing the tile 
p from the tiling Tp. The reason we have removed this particular tile will become apparent in the 
next section. That Up is a non-degenerate representation on Cc{Rpunc) is similar to the proof for the 
induced representation found in [24, Proposition 1.7]. Since the substitution on Qpunc is assumed 
to be primitive, every hnite patch appearing in any tiling in flpunc also appears in Tp \ {p}. Using 
this fact, it is routine to show that Apunc is isometrically isomorphic to the closure of Cc{Rpunc) is 
the operator norm of B{i‘^{Tp \ {p})). Thus, Tip extends to a faithful representation of Apunc- 

5. Spectral triples on nonperiodic tilings from fractal trees 

In this section, we dehne a spectral triple on Kellendonk’s (F^-algebra Apunc, introduced in the 
previous section. We begin with the dehnition of a spectral triple on a C^-algebra. 

Definition 5.1. Let ^4 be a unital C^-algebra. A spectral triple over A, {A,H,D), consists of a 
separable Hilbert space H, a faithful representation vr : A —)■ B{H), and an unbounded, self-adjoint 
operator D on FT, satisfying the following properties: 

(1) {a G A : 7r(a) Dom(D) C Dom(D) and [D,Ti{a)] G B{P[)} is dense in A; and 

(2) the operator (1 -|- is compact on H. 

A spectral triple {A,H,D) is 6-summable if the operator exp(—is trace class for all a > 0. 

We are now able to state the main result of the paper, which makes use of the fractal trees, and 
the fractal distance between tiles in a tiling, as dehned in Section 3. 

Theorem 5.2. Let V be a set of prototiles with nonperiodic substitution rule uj. For each p eV, 
let Tp be the self-similar tiling from Definition 2.10. Let (G, S) be a recurrent pair on V satisfying 
the hypotheses of Theorem 3.6, so that there is a fractal tree '^p on Tp, for all p eV . 

(1) For eachp G V, there is a 6-summable spectral triple [Apunc, Hp, Dp) where Hp := F^(Tp\{p}), 
Tip : Apunc —t B[Hp) is defined in eguation (4.1), and Dp is an unbounded self-adjoint operator 
on Hp defined on the canonical basis {5t '■ t E Tp \ {p}} by Dp6t := In {d:g^[t,p)')5t. 

(2) For each a :V ^ {“1; 1} there is a 6-summable spectral triple [Apunc, H, Da) where 

H := ^ Hp, TT := ^ Tip, and D„ := ^ (y[p)Dp. 

p£P p&'P p€P 
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The remainder of the paper will be dedicated to proving Theorem 5.2. To this end, we £x a set 
of prototiles V, a nonperiodic substitution rule oj on V with scaling factor A > 1, and a fractal 
tree in Tp for each p G P, with k > 1 corresponding to the Perron-Frobenius eigenvalue of the 
edge substitution matrix. We note that the spectral triples constructed in (1) of Theorem 5.2, are 
bounded below, and therefore. Dp may be taken to be a positive operator (by suitably scaling the 
Perron-Frobenius eigenvector so that its minimal entry is greater than 0.5). This is the primary 
reason for the more sophisticated spectral triple appearing in (2) of Theorem 5.2. 

We hrst concentrate on part (1) of Theorem 5.2. Fix p G "P, and consider the C^-algebra Apunc, 
the Hilbert space Hp = (A{Tp \ {p}), and the faithful representation Tip of Apunc on Hp as dehned 
in equation (4.1), which we saw in the previous section. For t, P G Tp, recall the fractal distance 
t') dehned in Dehnition 3.10. We dehne Dp on the canonical basis {5i : f G Tp \ {p}} of Hp by 

Dp6t := ln(4p(f,p))(5i, 

where f G Tp \ {p}, and we extend Dp by linearity to spanj^j : f G Tp \ {p}}. Since p ^ Tp\ {p}, 
we have d:g^{t,p) ^ 0 for all f G Tp \ {p}, and hence, \n{d^^(t,p)) is well-defined. Since DpSt G Hp 
for each t G Tp \ {p}. Dp is a densely defined operator on Hp. Furthermore, Dp is an unbounded 
operator. To see this, £x a tile f G Tp \ {p}, and n eN. Choose N eN such that d:g^{t,p)K^ > e”, 
and let t' be the root of u^{t). Since p is the root of u^{p), Lemma 3.13 implies 

ln(4p(t',p)) = ln(K^4p(f,p)) > ln(e'^) = n. 

Then, considering the operator norm of Dp, we obtain 

\\Dp\\ = sup{||T)p^|| : ^ G Dom(T)p), ||^|| < 1} > \\Dp6t'\\ = || hi{d^^{t',p))6t>\\ = hi{d^^{t',p)) > n, 

so that Dp is unbounded. Finally, we show that Dp is self-adjoint. That Dp is symmetric follows 
immediately from the dehnition of Dp on Hp. To see that Dp is self-adjoint, consider 

Dom(Tp = {p E Hp ^ 'rE- {Dp^, p) from Dom(Tp) —)■ C is bounded}. 

Since Dp is symmetric, we have Dom(Tp) C Dom(Tp. We show that Dom(T*) C Dom(Tp). 
Let p G Dom(iAp. Then the map ^ i—)■ {Dp^,p) from Dom(Tp) to C is bounded. By the Riesz 
Representation Theorem, there exists p E Hp such that {Dp^,p) = {^,(p) for all ^ E Dom(Tp). For 
each t E Tp\ {p}, we have 6t E Dom(iAp), and hence, 

{Dp6t,p) = {\n{d^^{t,p))6t,p) = \n{d^^{t,p)) ^ 5t{t')p{t') = \n{d^^{t,p))p{t). 

t'eTp\{p} 

Furthermore, (5t,<p) = p{t), so that ip{t) = \n{d^^{t,p))p{t). Thus, we obtain, 

ln(d 5 ^(t,p)) 2 |p(t )|2 = |ln(4^(t,p))r/(t)p = ^ |(p(f)|2 < oo, 

t£Tp\{p} i6Tp\{p} teTp\{p} 

SO that p G Dom(Tp). Thus, Dom(iA*) C Dom(Tp), and hence. Dp is self-adjoint. Given our 
unbounded and self-adjoint operator Dp on Hp, we show that (Apunc, Hp, Dp) is a ^-summable 
spectral triple. To this end, we show that conditions (1) and (2) in Dehnition 5.1 are satished. 

Proposition 5.3. Let P be a patch in a tiling T G Llpunc- Then, for all t,t' E P, 

[Dp,Tip(e(P,t,t'))]EB(Hp). 

Proposition 5.3 implies condition (1) in Dehnition 5.1, since the linear span of functions e(P, t, t') 
is dense in Apunc- We require a sequence of lemmas before arriving at the proof of Proposition 5.3. 
Given a patch P in a tiling T G Dpunc, we partition Tp in such a way that we conhne where P can 
appear in Tp. The following lemma will help us to do this, and the corollary which follows describes 
what sort of control we have gained. First, we need the following dehnition. 
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Definition 5.4. For each p G V and n G N, the nth coronal radius of p is the number: 

corad„(p) := inf{|a; — i/| : x G supp(ca”(p)) and y G 9supp(a;”’''^(p))}. 

Remark 5.5. We note that for each p eV, and n G N, we have corad„(p) = A”corado(p). 

Lemma 5.6. Fix p G P, and r > 0. There exists G N sufficiently large such that for all x G 
either B{x,r) C supp(ci;^’''^(p)), or B{x,r) C supp(ci;^+^(p)) \ supp(c(;^(p)) for some k > N. 

Proof. Let x G We may choose iV G N sufficiently large such that A^corado(p) > 2r, since 
A > 1. If B{x,r) C supp(c(;^+^(p)), then we are done. Otherwise, we either have, 

(1) B{x,r) n supp(a;-'^+^(p)) ^ 0 ; or 

(2) B{x,r) n supp(a;-'^+^(p)) = 0 . 

If situation (1) occurs, B{x,r) fl c?supp(a;'^’''^(p)) 7 ^ 0 . Since coradAr(p) > 2r, we have B{x,r) O 
supp(c(;^(p)) = 0. Since coradAr+i(p) = AcoradAr(p) > 2r, we have B{x,r) C supp(a;'^+^(p)). 

If situation (2) occurs, choose k > N such that B{x,r) O supp(ci;*^’''^(p)) 7 ^ 0 , and B{x,r) O 
supp(c(;^(p)) = 0 . Then, coradfc+i(p) = A^“^ coradAr+i(p) > 2r implies B{x,r) C supp(a;^+^(p)). 

In either case, there exists k > N such that B{x,r) C supp(ci;^+^(p)) \ supp(c(;^(p)). □ 

Corollary 5.7. Let P be a patch in Tp for some p G P. There exists iV G N sufficiently large such 
that either P C u^~^^{p), or P C. u:^^‘^{p) \ u:^{p) for some k > N. 

For the following lemma, we recall the notation used Definition 3.14. 


Lemma 5.8. Let P GTp \ {p} be a patch in Tp, and t,f G P. There exists N eN such that 

Cn+i{p) 


(5.1) 


n ^ dsr.it, p) ^ 

(J < -r < max 

dsp{d,p) 


S ’5(a-1) 


Proof. By Corollary 5.7, there exists iV G N sufficiently large such that P C a;^’''^(p), or P C 
uj^^^{p) \ u^{p) for some k > N. Suppose that P C Ci;^’''^(p). By Definition 3.14, we have 


g dspjt^p) ^ dlN+ijp) ^ >^v+i(p) 


^ ' dsp{t',p) ' ^N+iip) 

Otherwise, P C u^~^‘^{p) \ u^{p) for some k > N. By definition of the (A; + 2)th minor branch radius 
of p over k in Definition 3.14, the fact that t G u’‘~^‘^{p), and Lemmas 3.15 and 3.16, we have 


(5.3) 


g ^ d^^{t,p) ^ Ck + 2ip) 


Eho _ £ 


< 


= ^ I K + « 


dspit',p) Sk+2,kip) Sk^- 
Thus, combining equations (5.2) and (5.3), we obtain 

' d^N+iip) 


k-l 

E 

i=0 


K 


< 




5(k — 1 ) 


n ^ d^^{t,p) 

(J < -r < max 

dsp{t',P) 




S ’5(a-1) 


□ 


Let P be a patch in a tiling T G flpunc, t,t' G P, and t" E Tp\ {p}. Making the necessary 
modifications to the equation immediately preceding [31, Proposition 3.3], we have the following 
formula for the representation of e{P,t,t') in B{Hp): 


(5.4) 


(p(p 4. p\\x _ J dt"-{x{t')-x{t)) 

Tp(e(P, r,r ))0t" — W .1 • 

U otherwise 


if Tp-x(t") G U{P,t') 


It is important to note that if t” — {x{t') — x{f)) = p, then 7ip{e{P,t,t'))6t" = 0. Given equation 
(5.4), we are now in a position to prove Proposition 5.3. 
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Proof of Proposition 5.3. Let P be a patch in a tiling T G ftpunc, t,t' E P and t" E Tp\ {p}. If 
Tp — x(t") E U{P,t), let s denote the tile t" — — x{t)) E Tp. We begin by calculating 

[Dp, 7rp(e(P, t, t'))]5t" = Dp'Kp{e{P, t, t'))5t" - 7rp(e(P, t, t'))Dp5t" 

= Dp6s - ,p))Trp{e{P,t,t'))6t" 

= Hdsr,is,p))Ss - \n{d^ (t",p))5s 


= In 


d^pis,p) 


S... 


Apit'',P). 

By equation (5.4), if Tp — x(t'') ^ U{P,t') then [Dp,Tip{e{P,t,t'))]5tii = 0. Suppose then, that 
Tp — x{t") E U{P,t'). Thus, to prove that [Dp,7rp{e{P,t,t'))] E B{Hp), we show that 


In 


dsp{s,p) 


< M, 


d^pit",p). 

for some hxed M > 0. Using Lemma 5.8, fix N eN such that equation (5.1) holds. We claim 

Cn+i{p) 


M := In 


max 


5 ’5(A-1) 

does the job. Suppose that d:g (s,p) > d:g (t",p). Then, by Lemma 5.8, we have 


(5.5) 


1 < 


dsp{s,p) 

dspid^p) 


< max 


f Tn+Ap) 

] 


' d^^{s,p) ' 

[ 5 

1 


d^p{D,p)_ 


Otherwise, ^^^(s,^) < d^^(t",p) and again by Lemma 5.8, we have 

' Cn+i(,p) 


(5.6) 1 < —P—, -r < max 


d^p{.s,p) 

Thus, from equations (5.5) and (5.6), we have 

'd^St",p) 


S ’ 5(A - 1) 


0 < In 


d^p{t'',p) 

dsp{s,p) 


< M. 


< M. 


In 


.dSpis,p) _ 


In 


dsp{s,p) 


0 < 


In 


dsp{s,p) 

dspid\p)_ 


< M, 


□ 


d^pit",p) 

as claimed. Thus, for any patch P in any tiling T G Ptpunci and t, t' G P, we have 

[Dp,Tip{e{P,t,t'))]EB{Hp). 

By Proposition 5.3, we now know that {Apunci Hp, Dp) satishes condition (1) of Dehnition 5.1. For 
condition (2) of Dehnition 5.1, we need to show that the operator (1 + Dp)~^ E /C(Pp). We show 
that exp(—aPp) is trace class for all a > 0, and invoke the following result found in [7, Section 7]. 

Lemma 5.9 ([7, Section 7]). Suppose D : Dom(P) -E H is an unbounded and self-adjoint operator 
on a separable Hilbert space H. If exp {—a D"^) is trace class for all a > 0, then (1 + D^)~^ E /C(P). 


If we are able to show that exp(—aPp) is trace class for all a > 0, then Lemma 5.9 will imply 
that {Apunc, Hp, Dp) is a ^-summable spectral triple, and hence, we will be able to prove part (1) of 
Theorem 5.2. Before proceeding, we need the following technical lemma. 

Lemma 5.10. For each n G N, there exists a constant c > 0 such that > cx” for all x > 0. 

Proof. Since x > 0, the property x*'^^ > ex"" is equivalent to (Inx)^ — nlnx > Inc. Now, (Inx)^ — 
nlnx has a lower bound of —n^/4 at x = e^D^ Thus, c = e“"' A jg the desired constant. □ 

In the following proposition, we recall the notation given introduced in Notation 2.7 for the 
number of tiles comprising the patch u'^{p) for each n eN and p eV. 
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Proposition 5.11. The operator exp{—aDp) is trace class for all a > 0. 


Proof. Fix a > 0. For any t E Tp\ {p}, we have 

exp{-aDl)6t = exp{-a{ln{ds^{t,p))f)6t = 

From this, we calculate 

Tr(exp(-aF)|)) = ^ {exp{-aDl)6t,6t) = ^ 

ieTp\{p} t&Tp\{p} 

Since a > 1 and a > 0, we have k°‘ > 1. Fix N eN such that A^ax < By Lemma 5.10, there 
exists c > 0 such that > cx^ for all x > 0. Since d^^{t,p) > 0 for all t E Tp \ {p}, we have 

(5.7) Tr(exp(-aD2)) < ^ df,(t,p)-”r 

ieTp\{p} 

From here, let us restrict our attention to the sum in equation (5.7), which we rewrite as follows. 
For each t E Tp \ {p}, we have t E oj{p) \ {p}, or t G a;^™'’''^(p) \ a;^™'“^(p) for some m E N. To 
simplify notation, define a;^”^^^(p) := (p) \a;^™'“^(p) for each m eN. Thus, 

OO 

(5.8) + Y1 

t&Tp\{p} tGLj(p)\{p} m=l tea;2"‘±i(p) 


The first sum on the right hand side of equation (5.8) is finite since u{p) \ {p} is a patch. Thus, 
we only concern ourselves with the second sum on the right hand side of equation (5.8). For each 
m eN, Lemma 3.16, with n = 2m — 1, implies that d:g^{t,p) > for any t E a;^™^^(p). Thus, 


OO 


OO 


m=l tga;2"i±i(p) m=l igci;2"*±i(p) 


m=l tGa;2m±l(p) 


—2mNa 

K 


For each m eN, the sum over t E a;^™’^^(p) no longer depends on t. Thus, we multiply k py 

the number of tiles in a;^”^^^(p), which is certainly smaller than Thus, we have 

OO OO OO 

m=l tgij2m±l(pj m=l m=l 



K 


•2 

max 


2Na 


K 


By our choice of iV, we have so we have a convergent geometric series. Tracing back 

to equation (5.7), we have Tr(exp(—aHp)) < oo. Thus, exp(—aHp) is trace class, as required. □ 


We are now in a position to prove part (1) of Theorem 5.2. 


Proof of Theorem 5.2 (1). The operator Dp is an unbounded and self-adjoint operator on Hp, which 
satishes condition (1) of Definition 5.1, by Proposition 5.3. Moreover, since the operator exp(—aDp) 
is trace class for all a > 0, by Proposition 5.11, Lemma 5.9 implies that (1-|-Dp)“^ E /C(iLp), which 
is condition (2) of Definition 5.1. Thus, {Apunc, Hp, Dp) is a 0-summable spectral triple. □ 

We now turn our attention to part (2) of Theorem 5.2. By part (1) of Theorem 5.2, we have a 
collection of spectral triples {Apunc, Hp, Dp) for each p eV. Given a : "P —)■ {—1,1}, define 

H :=^ Hp, vr := ^ Tip, and D^ := ^ o-{p)Dp. 

p&V p&V p&V 

The map vr : Apunc —t B{H) is a non-degenerate faithful representation since Tip is a non-degenerate 
faithful representation for each p E V. Thus, to show that {Apunc, H, D„) is a spectral triple, we 
check D^ is an unbounded, self-adjoint operator satisfying conditions (1) and (2) of Dehnition 5.1. 
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Lemma 5.12. The operator is an unbounded, self-adjoint operator on H with 
(5.9) Dom(Zlo-) = Dom(Zlp). 

p&V 

Proof. Since ||llo-|| = max{||Zlp|| : p G V} and each Dp is unbounded on Hp, D„ is an unbounded 
operator on H. Now, [21, Lemma 5.3.7] implies that is self-adjoint, and that (5.9) holds. □ 

Lemma 5.13. Let P be a patch in a tiling T G Ptpunc- Then, for all t,t' G P, 

[D„,Ti{e{P,t,t'))]eB{H). 

Proof. For each p G P, we have [Dp,7rp{e{P,t,t'))] G B{p[p). Thus, 

[D^, 7r(e(P, t, t'))] = D„7i{e{P, t, t')) - 7r(e(P, t, t'))D^ 

= 0 (^{p)Dp7Tp{e{P,t,t')) - a{p)7ip{e{P,t,t'))Dp 

pGV 

= 0 a{p)[Dp,7rp{e{P,t,T))] G B{H). □ 

pGV 

Lemma 5.14. The operator exp(—aP^) is trace class for all a > 0. 

Proof. Proposition 5.11 implies that Tr(exp(—aP^)) < oo for each a > 0 and p E V. Fix a > 0. 
Then, by the holomorphic functional calculus we obtain 

Tr(exp(-a;P^)) = Tr(©pgp exp(-Q;Pp)) = ^ Tr(exp(-aPp)) < cx). 

pev 

Since a > 0 was arbitrary, the operator exp(—aP^) is trace class for all a > 0. □ 

Proof of Theorem 5.2 (2). The operator D„ is an unbounded and self-adjoint operator on H, which 

satishes condition (1) of Dehnition 5.1, by Lemma 5.13. Moreover, since the operator exp(—aP^) 
is trace class for all a > 0, by Lemma 5.14, Lemma 5.9 implies that (1 -|- D^)~^ G /C(P), which is 

condition (2) of Dehnition 5.1. Thus, {Apunci H, D„) is a 0-summable spectral triple. □ 

Example 5.15. Recall the fractal trees constructed for the Penrose tiling in Example 3.11. Theorem 
5.2 implies that we have a spectral triple {Apunc H, D„) on Apunc for each function a : V ^ {“Ij !}• 

We conclude the paper with two open questions: 

(1) Suppose {Apunc, H, Dfj.) is a spectral triple on Apunc associated with a collection of fractal 
trees : p G V}, as in Theorem 5.2 (2). Under what conditions will {Apunc, H,D^) he 
a quantum metric space in the sense of Rieffel [25]? If {Apunc, H, D^) is a quantum metric 
space, then when does this property extend to the crossed product Apunc xi ^? We note 
that Apunc XI Z is a Ruelle algebra, as dehned by Putnam in [22]. The paper of Bellissard, 
Marcolli, and Reihani [5] is likely to factor into the resolution of this question. 

(2) Suppose T is tiling satisfying the hypotheses of [9, Theorem 6 . 6 ] (see also Theorem 3.4). 

We conjecture that there exists a collection of fractal trees : P E V} such that the 
R-homology group KK^{Apunc,C) is generated by {[D^(l -h ■ py ^ {_i^ 1 }}^ 

where each such a dehnes a spectral triple {Apunc, H,D^) as in Theorem 5.2 (2). 
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